THE REGULAR ALGEBRA OF A QUIVER 



PERE ARA AND MIQUEL BRUSTENGA 

Abstract. Let K be a fixed field. We attach to each column-finite quiver E a 
von Neumann regular if-algebra Q{E) in a functorial way. The algebra Q(E) is a 
universal localization of the usual path algebra P(E) associated with E. The monoid 
of isomorphism classes of finitely generated projective right Q(i?)-modules is explicitly 
computed. 



Introduction 

In a series of recent papers pQ , [2] , [0] , [Z| different aspects of the algebraic structure 
of the so-called Leavitt path algebras Lk{E) have been analyzed. These algebras, 
defined with coefficients in an arbitrary field K, are the purely algebraic analogues of 
the important class of Cuntz-Krieger graph C*-algebras. See the book of Raeburn [21] 
for a recent account about Cuntz-Krieger algebras. 

Fix a field K. For a column-finite quiver E, denote by P(E) the usual path K- 
algebra associated to E and by L(E) the Leavitt path i^-algebra of E. In this paper, 
we show that the algebra L(E) can be embedded in a von Neumann regular algebra 
Q(E) in such a way that the embedding preserves the monoid of isomorphism classes of 
finitely generated projective right modules, that is the inclusion L(E) — > Q(E) induces a 
monoid isomorphism V(L(E)) = V(Q(E)). Moreover the von Neumann regular algebra 
Q(E) is obtained from P(E) and also from L(E) by universal localization, so that 
it is a (generalized) ring of fractions of both algebras. Using this we prove that the 
construction of Q(E) is functorial with respect to complete graph homomorphisms (see 
Section 4 for the definition). This enables us to extend many results from the case of a 
finite quiver to the case of an arbitrary column-finite quiver. 

Our construction is relevant to the following realization problem for von Neumann 
regular rings, which is a variant of a problem posed by Goodearl in [T71 Fundamental 
Open Problem]. Recall that an abelian monoid M is conical in case x + y = implies 
x — y — and that it is a refinement monoid in case any equality x± + xi = y\ + y% 
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admits a refinement, that is, there are Xij, 1 < i, j < 2 such that X{ = xn + x.-a and 
Uj = x^ + x 2 j for all i,j, see e.g. jH]. 

Realization Problem for von Neumann Regular Rings Let M be a countable 
refinement conical abelian monoid. Is there a von Neumann regular ring R such that 
V(R) = M? 

For every von Neumann regular ring R, it is known that V(R) is a conical refinement 
abelian monoid. Indeed this is the case for the larger class of exchange rings, by 
Corollary 1.3]. 

The countability condition is important here. Fred Wehrung proved that there 
are (even cancellative) refinement conical abelian monoids of size K2 such that cannot 
be realized as V(R) for any von Neumann regular ring R. Note that, by the results 
in an affirmative answer to the above realization problem would give a negative 
answer to the Fundamental Separativity Problem for von Neumann regular rings jSJ. 

Since the monoids V(L(E)) corresponding to column-finite quivers E were neatly 
computed in 0, and their properties are fairly well understood (see |U Section 5]), 
the results in the present paper represent a significant contribution to the realization 
problem. The only systematic approaches to the realization problem known to the 
authors are the well-known realization theorem for dimension monoids (jTHi Theorem 
15.24(b)]), and the realization theorem given in j^l Theorem 8.4], saying that every 
countable abelian group G can be obtained as Kq(R) for some purely infinite simple 
regular ring R. Since V(R) = {0} U Kq(R) for every purely infinite simple ring R, we 
get that all the monoids of the form {0} U G, for G a countable abelian group, can be 
realized as monoids associated to a purely infinite simple regular ring. 

Our results are a generalization of the ones obtained in JJ], where a von Neumann 
regular envelope of the Leavitt algebra of type (l,n) was constructed. The Leavitt 
algebra of type (l,n) can be seen as the Leavitt path algebra associated with a quiver 
with just one vertex and n + 1 arrows. The corresponding path algebra is the free 
associative algebra with n+1 generators, and the construction in jU] uses the algebra of 
rational formal power series on these generators (|12|.|11|). A large part of the present 
paper is devoted to generalize properties of the (rational) formal power series algebra 
to the more general setting of quiver algebras. 

We now summarize the content of the paper. In Section 1 we review some basic 
concepts and we generalize some results known for the free algebra to the context of 
path algebras. In particular we study the algebra of formal power series on the quiver E 
and the algebra P TSut (E) of rational series over E, which is defined as the division closure 
of P(E) in P((E)). 

Section 2 contains the basic constructions of our algebras of Leavitt type, associated 
with an algebra R which is a subalgebra of the algebra P((E)) of formal power series 
on a finite quiver E containing the path algebra P(E). We show that if the algebra 
R is closed under inversion in P((E)) then the resulting ring of Leavitt type is von 
Neumann regular. When we take R = P{E) we recover the usual Leavitt path algebra 
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L(E) (which is not von Neumann regular in general). When we take R = P Tat {E), the 
algebra of rational power series on E, we get what we call the regular algebra Q{E) 
associated with E. 

Section 3 contains the computation of the monoid of finitely generated projective 
modules over the von Neumann regular algebras T of Leavitt type constructed in Section 
2. In particular we get that the inclusion L(E) — > Q(E) induces a monoid isomorphism 
V(L(E)) = V(Q(E)). Section 4 gives the functoriality of the construction with respect 
to complete graph homomorphisms, which enables us to extend the construction and 
the computations from finite to column-finite quivers. 

I. A UNIVERSAL LOCALIZATION OF THE PATH ALGEBRA OF A QUIVER 

Let R be a ring. We will use the notation R n (respectively, n R) for the left (respec- 
tively, right) -R-module of ra-rows (respectively, n-columns) with coefficients in R. We 
will use M mxn (R) for the space of matrices of size mxn over R and M n (R) for the ring 
ofnxn matrices over R. 

In the following, K will denote a fixed field and E = (i? , .E 1 , r, s) a finite quiver 
(oriented graph) with E° = {1, . . . , d]. Here s(e) is the source vertex of the arrow e, 
and r(e) is the range vertex of e. A path in E is either an ordered sequence of arrows 
a = e% ■ ■ ■ e n with r(e t ) = s(e t+ i) for 1 ^ t < n, or a path of length corresponding to 
a vertex % G E°, which will be denoted by pj. The paths pi are called trivial paths, and 
we have r(pi) = s(pi) = i. A non-trivial path a — ex • • • e n has length n and we define 
s(a) = s(ei) and r(a) = r(e n ). We will denote the length of a path a by \a\, the set of 
all paths of length n by E n , for n > 1, and the set of all paths by E*. 

Let P(E) be the K- vector space with basis E*. It is easy to see that P(E) has 
a structure of i^-algebra (see for example [HI Section III. 1] ) , which is called the path 
algebra. Indeed, P(E) is the i^-algebra given by free generators {pi \ i G E } U E 1 and 
relations: 

(i) pipj = 5ijPi for all i, j G E°. 

(ii) p s ( e )e = ep r (e) = e for all e G E 1 . 

Observe that A = ®i£E°KPi Q is a subring isomorphic to K d . In general 

we will identify A C P(E) with K d . An element in P(E) can be written in a unique 
way as a finite sum ^2 jeE * A 7 7 with A 7 G K. We will denote by e the augmentation 
homomorphism, which is the ring homomorphism e: P{E) — > K d C P(E) defined by 

£ (J2 1& E* A 77) = E 7 g£0 A 7 7. 

Definition 1.1. Let I = kei(e) be the augmentation ideal of P{E). Then the K -algebra 
of formal power series over the quiver E, denoted by P((E)), is the J-adic completion 
of P(E), that is P((E)) £ lim P(E)/T n . 

An element of P((E)) can be written in a unique way as a possibly infinite sum 
J2 y eE* \l W ^h A 7 G We will also denote by e the augmentation homomorphism 
on P((E)). 
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Set R = P{E) or P((E)). Observe that the elements in M n (R) (or in R n ) can also be 
uniquely written as possibly infinite sums J2 ieE , A 7 7 with A 7 G M n (K) (respectively 
with A 7 G K n ) and so we can also define over them the augmentation homomorphisms, 
which will be denoted also by e. 

Given an element r = J2jeE* i n ^ M n (R) or R n we define its support as 
supp(r) = {7 G E* I A 7 7^ 0} and we define its order o(r) as the minimum length 
of the paths in supp(r). 

Define, for e G E 1 , the following additive mappings: 

5 e : R — ► R 

2j A Q « I > 2j ^aeOi 

a£E* a£E* 

r(a)=s(e) 

We will write S e on the right of its argument. We will sometimes refer to the maps S e as 
the (left) transductions. There are corresponding maps on M n (R) and on R n , defined 
componentwise, denoted also by 5 e . 

The right transductions 5 e : R — > R are defined similarly by 

s(a)=r(e) 

The following well-known result follows easily from Theorem 5.3]. 

V(e) 

Proposition 1.2. VFe /iai>e an isomorphism V{P{E)) = V{K ) = (Z + ) induced by 
the augmentation homomorphism e: P{E) — > K d . 

For a f.g. projective P(i?)-module M, we write rankp(£)(M) G (Z + ) d for the im- 
age of [M] under the isomorphism V(P(E)) = (Z + ) d of Proposition 11.21 Note that 
rankp (B) (M) = (n, . . . , r d ) if and only if M = ( Pl P(E)) ri © ■ • • © (p d P(E)) r ' 1 . Similarly, 
we use the notation ranked (M) G (Z + ) d for a f.g. (projective) i^-module M. 

Definition 1.3. Let R be a subalgebra of P((E)) closed under the left transductions 
5 e and let B be a right .R-submodule of n R. We say that B is regular if for every G -B 
with 0(6) > 0, we have (6) <5 e G B for all arrows e & E l . 

The regularity passes to direct summands: 

Lemma 1.4. Given a regular module B = B\ ©Z?2 we have that Bi, B2 are also regular 
modules. 

Proof. Given b G B\ with 0(6) > 0, we have (6) 5 e G B for each arrow e G E 1 by 
regularity of -B. So (6) <5 e = 6^ + b\ for some unique b\ G £>j with b\p s {e) = b\. Thus 
6 = ^2 e (bS e ) ■ e = J2 e ^i e + S e ^2 e an d we get that X] e ^2 e = 0- ^ follows that b\ = 
for every e e E 1 and that (6) 5 e = b\ £ B±. □ 

The following result provides a generalization of fTJ Theorem VII. 3.1]. 
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Theorem 1.5 (Characterization of regular modules). Let B C n P(E) be a right P(E)- 
module. Then B is regular if and only if B = ®' =1 £>; where each Bi is a cyclic 
projective PiE) -module, t < n, and rankp(£)(I?) = ranked (e(B)). 

Proof. Denote by Sj the following composition n P[E) — > n (K d ) = {^ l K) d — > n K, where 
the last homomorphism is the projection onto the j-th component of ( n K) d . 

We first show that there are ti,...,t d G N and t>[ , . . . , G Bpj, where j = 
1,2, ... ,d such that 

(i) deg^X-.-^deg^). 

(ii) The vectors {£j(v^')} i= i t ___ jtj form a i^-basis of Ej(Bpj). 

(iii) If v G Bpj and deg(w) < deg(^ ), then Ej(v ) is a linear combination of £j(v[ ), . . . , 

%K ( i\)- 

For fixed j and r = —1, 0, 1, 2, . . . write 

F(r) = {ej{v) G n K | v G 1%, deg(w) ^ r}. 

Observe that F(r) are .fT-vector spaces. We have inclusions = F(—l) C -F(O) C • • • C 
F(r) C • • - . Take integer numbers ^ rj < ■ • • < r 9 such that Ffc — 1) C F(r.i) 
and that, for all r with F(r) ^ 0, we have F(r) = -F(r») for some i In particular, 

F(r,)=e i (Sp i )- 

Choose now a if-basis Si of F(ri), a if-basis £>2 of F(r 2 ) modulo F(ri) and in general 
a .fT-basis of F(ri) modulo Ffri-i). By definition of the F's, for each i = l,...,q 
we can find elements w^i, . . . , iWi,^ G 5 of degree less than or equal to such that 
{ej(wi i i), . . . ,£j(wifc)} = Bi. Indeed, the degree of each w^j is exactly r i5 otherwise we 
would have that Ejiwij) would belong to Ffa — 1) = F(rj_i), contradicting that £>i is 

a basis modulo F(r$_i). Now put i,- = &i + A; 2 + • • • + k q and define f P' 1 , . . . , by 

(«1 > • • ) = (^1,1' • • •) ^1^2,1; • • • • • i W q,k q )- 

It is clear from this definition that condition (0) is satisfied. Moreover, since F(r q ) = 

Ej(Bpj), we see that condition (jnj) is also satisfied. Let v G Bpj with deg(v ) < deg(u^). 

Then = W£ >m for some £, m, so that deg(f) < = deg(w^ jTO ), and we con- 
clude that £j(v) G F(re — 1) = F(r£-i) and that £j(v) is a i^-linear combination of 

e(wx,i), • • • , E^i-yn)) an d so of e(vi), . . . , e(v^2x)- This shows (jmj). 

Set t = max{ti, . . . , t d }. Since tj = dim K Sj(Bpj) ^ n we have that t ^ n. For 
i = 1, . . . , t, take the following submodules of B 

Bi = v^P(E) + vf ] P{E) + ■■■ + vf ] P{E) C 5 
where i^- = if i > tj. We will now see that Bi are cyclic projective modules. 
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For % = 1, . . . , t and j = 1, . . . , d set 

' if i > t 



1 if % C tj 



With this notation, for i — 1, . . .t, we have isomorphisms Bi = an(piP(E))Q)ai2(p2P(E))( 
• • • © o, id {p d P{E)). Indeed, define 

(pt: a il {p x P{E)) © ■ • • © a id (p d P(E)) — ► B { 

d 

(anp^i, a id p d a d ) \ — ► ^J"* p j a j 

It is clear that the maps (fi are surjective since = if and only if v[ = 0. We claim 
that 

(i-i) EE v * w (pA) = o 

3=1 i=l 

implies Pjbij = for all This will show at once that each ipi is injective and that 
the sum Bi + ■ • • + B t is a direct sum. 

To prove the claim, we proceed by way of contradiction, so let 



'1.2) v i(Pjhij) = with ^ max{deg(pj-&jo)} smallest possible. 

~ ~ hi 

j=l i=l 



For all j we have Y^i=i £ j( v i^) £ j(Pj^ij) = anc ^ so we deduce from (jnj) that, for all i 
and j, Ej(pjbij) = so that e(j>jbij) = 0, since £k{Pj) — if k ^ j. Since these elements 
have zero augmentation we can apply the transductions so reducing the degree: 

£E v « w -((pA)*.) = o. 

3=1 i=l 

Observe that {pjbij) 5 e = Pj((Pjbij) S e ) for all e and that {pjb i3 ) 5 e ^ for some i, j and 
some e E E l . This leads to a contradiction to the minimality of the degree in 

Now set 5' = 0* =1 Bi C B. We want to see that 5' = 5. Suppose there is u G 
which we take of minimal degree. We can write v = vp\ + - ■ - + vp d . Denote deg(t>) by d v . 
Let j be an integer such that deg(vpj) = d v and let i be the smallest integer such that 
deg(vpj) < deg(w-^) (i — tj + 1 if no such integer exists). By (juj) or (jmj), depending on 

the case, we have that £j{vpj) = Y^k=\ ^k £ j( v k) an d thus v ' = v Pj ~ Y7k=i ^ kV k ^ e & 
satisfies that deg(V) ^ deg(u) and v' G Bpj with £j(v') = 0. It follows that e(v') = 0. 
Since B is a regular module we have (V) 5 e G I? for all e E E 1 . By the minimality of 
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the degree we have that (V) S e £ B' and then v' = J^eeE 1 ^') $e) e e B ' ■ We get from 
this that vpj £ B' for all j such that deg(upy) = d v . Since 

« - X] ^ = S 

deg(«p J )=a! 1 , deg(up fe )<d„ 

we have that 

deg \v - ^ v Pj < d v 

y Acg(vpj)=d v J 

and, again by the minimality of the degree, we get that v £ B' . 

We now prove the converse. Suppose that B = ®* =1 Bi where each Bi is a cyclic 
projective module, t <n and rankp(#)(-E?) = ranked (e (B)). Observe that we have 

3=1 i=l 

with xf^ = x^Pj for all where rankp(£)(£>) = = ra,nk K d(e(B)). It 

follows from the latter equality that {£j{xf ) \ i = 1, . . . , tj} is a linearly independent 
family of vectors in "if. 

Let v & B such that £:(t>) = 0. Then for all j we have 

i=i 

where v = Yl%j x i z p w hh Zj £ pjP(E). Since {£7(2?$ ) | i — 1, . . . , tj} are if -linearly 
independent, we get £j(Zj) = for all i,j, but z* = pjZ* so £(Zj) = and thus v5 e = 

Corollary 1.6. If B O n P(E) is a regular module, then there exists u £ M n (P(E)) such 
that B = u n P{E). 

The proof of next lemma is standard, see for example fSl PP- 284-285]. 

Lemma 1.7 (Higman's trick). Given a matrix M £ M nxm (P(E)) , there exist £ £ N, 
P £ GL n+t (P(E)) and Q £ GL m+£ (P(E)) such that P £ ) Q zs a linear matrix. 

Lemma 1.8. We have GL n (P((E))) = {M £ M„(P((£))) | e(M) £ GL„(if d )}. 

Proof. If M £ GL n (P((E))) then clearly e(M) £ GL n (K d ). Let now M £ M„(P((£))) 
such that e(M) £ GL n {K d ). We can write M = e(M) - D for some D £ M n (P((i£))) 
with o(D) > 0. We have that 

M~ x = e(M)~ 1 (l n + De(M)' 1 + (De(M)" 1 ) 2 + •••)• 

□ 
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Lemma 1.9. Let w = p — D G M n (P(E)), where p G Idem(M„(i^ d )) and D is ho- 
mogeneous of degree 1. Suppose further that B = uq u P(E) is a regular P(E) -module. 
Then there exist u G M n (P(E)) and v G M n (P((E))) such that uvu = u, vuv = v with 
B = u n P(E) and vu G M n (P(E)). 

Proof. If the matrix Uq(1— p) = —D(l—p) is nonzero then it is a homogeneous matrix of 
degree 1. The columns of this matrix are elements of B, that is, denoting the elements 
of the canonical basis of n P(E) by Ei, we have wo(l — P)Ei G B for all i — 1, . . . , n. 
These elements are of positive order, so they decompose as follows: 



and indeed, being B a regular module, we get u l 0e G B. We also have that deg(wo e ) < 1 ; 
that is, they are elements of s{B) R B. Since e(B) = p n (K d ) we have pu l 0e = u l 0e for all 
i and e. In particular, (1 — p)D(l — p) =0. Consider the i^-submodule V\ of e(B) 
generated by {u l 0e \ e G E 1 , i = 1, . . . ,n}. Since K d is a semisimple ring, there exists 
qi G ldem(M n (K d )) , q\ ^ p, such that V\ = q\ l {K d ). Therefore by the above we have 
that qiP(E) C B and, in conclusion we have seen that 



Setting u\ = (1 — qi)uo — (p — q±) — (p — qi)Dp — (1 — p)Dp, we obtain from the 
modular law: 



By Lemma 11.41 u\ rl P{E) is again a regular P(i?)-module, so that we can repeat the 
above process with U\. We have that Uiqi = — (p — qi)Dq 1 — (1 — p)Dqi. As before, for 
i = 1, . . . , n, we get u\q\Ei = Ylie&E 1 u ie e whh u\ e G B and since we know by degree 
considerations that u\ e G e(B) we obtain that (1 — p)Dqi = 0. 

Consider the i^ d -submodule V 2 of e(B) generated by {u\ e \ e G E 1 , i = 1, . . . ,n}. 
There exists an idempotent matrix q 2 G M n (P(E)), q 2 ^ (p — Qi), such that V 2 = 
q 2 n (K d ) ^ s{B). Similarly to the above argument we get q 2 n P(E) C B since u\ e G B. 



u 2 = {l- (qi + q 2 ))ui = (1 - (qi + q 2 ))u 

= (P - (Qi + Q2)) - (p - (91 + q2))D(p - qi) - (1 - p)D(p - q t ) 

we have that B = ( qi + q 2 ) n P{E) © u 2 n P{E). 

Iterating this process we get a sequence of idempotent, pairwise orthogonal matrices 
qi, . . . , qt G ldem(M n (K d )) , with q± ^ p for all i in such a way that qi U P(E) C 5; we 
also have independent i^-modules Vi = qi n (K d ) and G M n (P(E)), 

i* = (p-(qi + -- + qi)) - (p - (qi + — H ?i))-D(p - (gi + • • • + a-i)) 




m = p — p-Dp — — p) — (1 — p)Dp. 



B = q l n P{E)@u l n P{E). 



Putting 



(l-p)D(p- (?! + •• • + %-!)) 



such that B = (ft + • • • + qi) n P(E) © Mi"P(E) for all z. 
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Since we have an ascending chain of submodules of a Noetherian module: 
Vi C Vi © V 2 C • • • C Vi © • • • © Vi C • • • C e(S) 



we see that the above process will stop in a finite number of steps, say after £ steps. 
Write q = qi + ■ ■ ■ + qg. In principle we have 

ut=(p-q)-(p- q)D(p -(?! + ••• + ft-i)) - (1 - p)P(p - (ft + • • • + qt-i)), 

but since this process stops in the step I necessarily we have Ugqg = 0, that is, 

ug = (p - q) - (p - q)D{p - q) - (1 - p)D(p - q) 

with B = q n P(E) © u e n P(E). Now set 

u = q + u e = p-(p- q)D(p - q) - (1 - p)D(p - q), 

and note that B = u n P{E) . If we set 

v = p + (p - q)D{p -q) + {{p - q)D{p - q) f + • ■ ■ G M n {P{{E))) 

then vu = p G M n (P(E)), uvu = u and vuv = v. □ 

Theorem 1.10 (Stable inertia). Let P(E )A C P((E)) n and B P[E ) C n P((E)) be left and 
right P(E) -submodules, respectively, such that for every a G A and for every b & B we 
have ab G P{E). Then there exist m G N and it, t> G M ri + m (P( (£?))) suc/i i/ioi /or a// 
a G A © P(E) m and allbeB® m P(E) we have 



Under this assumption we have that B is a regular right P(-E')-module. Indeed, if we 
take b G B with o{b) > we know that b = J^eeE 1 ^ e f° r some unique elements 
b e G n (P(E)p s r e )). For every a G A we have that 



so that ab e G P(P) for all e E E 1 and for all a G A, which tells us that 6 e G B for all 
e G E 1 . 



By Corollary EH! there exists u G M n (P(P)) such that B = u n P(E). We get 
e(B)=e(u ) n (K d ). 



By Higman's trick ( Lemma II. 7(1 there exist m G N and P, Q G GL n+m (P(E)) such 
that the matrix 



is a linear matrix. Now we consider the left P(P)-submodule A' = (A © P(E) m )P 1 
of P((P))" +m and the right P(P)-submodule B' = Ul n+m P(E) = P(B © m P(E)) of 



an G P(E) n+m , vb G n+m P(P) and a& = (an) (no). 
Proof. We will show first the case where B C n P(E). We can assume that 

P = {6 G n P(P) | Va G A ab G P(P)}. 



ab = a 





au 
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m P(E), and observe that P' is regular and that the generating matrix u\ of B' is 
linear. 

Since M n+m (K ) is unit-regular there exists x G GL n+m (K d ) such that e(ui)xe(ui) = 
e(ui). Thus the idempotent matrix p := e{u\)x G Idem(M„ +m (i^ d )) satisfies e(B) = 
p n+m {K d ). Using u\x instead of u\ as a generator of B', we can assume that u\ = p — D 
with p G ldem(M n+m (K d )) and D G M n+m (P(E)) homogeneous of degree 1. 

We are now in the hypothesis of Lemma 11.91 so that there exist «2 G M n+m (P(P)) 
and vq G M n+m (P((P))) such that U2V0U2 = 112, V0U2V0 = v with B' = ^2™ m P(E) and 
u u 2 G M n+m (P(E)). 

Set m = P _1 m 2 and v = v P. Given a E A® P(E) m and b e B @ m P(E) we have 
that aP- 1 G A' and P6 G P'. Thus Pb = u 2 V for some V G n+m P(E). The following 
identities hold: 

(ou)(i;6) = {(aP- l )u2)(v (Pb)) = (aP- 1 )((u 2 v u 2 )b') 
= (aP- 1 )^') = (aP- l )(Pb) = ab, 
vb = v (Pb) = (v Q u 2 )b' E n+m P(E). 
Moreover, using that u 2 = u±y for some y G M n+m (P(P)) we have that 

(aP- l )u 2 = (aP- l )u iy = a ®) Qy G P(E) n+m . 

We have shown the result in the case where B C n P(P). 

Now we shall see that the general case can be reduced to the case considered before. 
Taking, if needed, a bigger subset A, we can assume that 

A = {ae P((E)) n \ VbeB,abe P(E)} 

so that A is a regular left P(P)-module. 
For i G {1, . . . , d}, put 

Ji = {j G {1, . . . , n} I V6 = (61, . . . , b n f G P, G P(P)}. 

These sets give us a measure of how far we are from the preceding situation. Assume 
that for all i with 1 ^ i ^ d, for all a = (a 1; . . . , a n ) G A and for all j ^ Ji we have 
ctj-pi = 0. In this case, we consider the following diagonal matrix: 

q = diag(di, . . . , d n ) where dj = Pi. 

i£{i\j£Ji} 

For all a — (ax, ... , a n ) G A and all b = (pi, ... , 6 n )* G P we have 

a& = ajftj = airfjfej + eij(l — = a^fr, = a(g&) 

i i i i 

with g& G n P(E) so that considering gP instead of P we can reduce ourselves to the 
above case. 
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Otherwise, suppose that there exist zq £ {1, . . . , d}, a = (aj, 



G A and j ^ J, 



such that dj Pi ^ 0. In particular, we can take w G supp(a JO ) such that wp io ^ 0. 
Write w = e.\ • • -e m for some arrows ex, . . . ,e m G E 1 with r(e m ) = z . Consider the 
following set: 

d 

S - := U ( ( U su pp(^(«i)) ] n {Pi} 

Observe that, if we denote the elements of the canonical basis of P(E) n by Ej, by 
the definition of Jj we have that PiEj G A if and only if j G Jj. Thus in case that 
S a = we get that e(a) G A and we can assume that o(a) > 0. Consider the subword 
w\ = e\ • ■ ■ e mi of ty, where mi = o(a). By the regularity of A we have that a' = 
5 £mi ■ ■ ■ 5 e , 2 5 ei (a) is a nonzero element in A with it/ = e mi+1 • • ■ e m G supp(a^ o ). 

Now we can repeat the same argument with a' and w'. Since wpi ^ and the above 
process decrease the length of the word, we will arrive at some G A such that 
S a (k) 7^ and therefore we will always be able to reduce to this case. 

If S a 7^ we can take p e G S a in such a way that for some j £ Jg we have 
Pi G supp(e(a ;?0 )). Set 

a" = (p*ai, . . .,piaj -i,pta,j +pi H hp^-i + Pm H hp n Pf% 0+ i, . . . ,p^a„). 

By Lemma fl.Hl we have that the jo-th component of a" is invertible in P((E)), so that 
we can consider the following invertible matrix: 

/I 



M 







G GL n (P((E))) 



1/ 



obtained by substituting the jo-th row of the identity matrix by a". 
For all b = (b\, . . . , b n ) 1 G £> we have that 



= (6i 



A) 



where = p^afe + (pi + • • • + Pj -i + Pjo+i + ' ' * + Pn)bj - Hence, if we substitute A by 
AM -1 and B by MB, this will not change the sets J, for % ^ I but will increase | Jg\ by 
one (we now have jo £ Repeating the above process a finite number of times, we 
will arrive at the case where B C n P(E). □ 



Let i? be a ring. Recall that an i?-module P is stably free if P 
m, n G N. 



i? n for some 



Definition 1.11. (^21 page 15]) A ring R is called a Hermite ring if it has IBN (in- 
variant basis number) and the stably free modules are free. 
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Recall that a full matrix over a ring R is a square matrix A over R, of size n x n 
say, such that A cannot be written as a product A = BC, where B G M nx ( n _;n(i£) and 
C G M( n _ 1 ) xn (i2), see O page 159]. We need the following lemma: 



Lemma 1.12. If A is a full matrix over P(E) then 

A © l m : = 



A 

lrr 



is also full, for every m > 0. 



Proof. It follows from Proposition 11.21 that P(E) is a Hermite ring. Now the result is a 
consequence of jl2l Proposition 5.6.2]. □ 

Definition 1.13. (^21 page 250]) A ring homomorphism /: R — > S 1 is honest if it sends 
full matrices over i? to full matrices over S. 

Corollary 1.14. T7ie inclusion P(E) P((E)) is a honest inclusion. 

Proof. Let C G M n (P(E)) be a matrix such that C is not a full matrix over P((E)). 
Then we can write C = AB where A G M nx£ (P((£))) and B G M £xn (P((E))) with 
£ < n. By Theorem 1 1 . 1 ( )l t here exist m G N and u, v G M^ +m (P((£ 1 ))) such that 

c o \ /A o \ Ab o \ f {A q\ \ f {b n 



so that we obtain a decomposition of the matrix C © l m in P(E), showing that it is not 
full over P(E). By Lemma fl. 121 the matrix C is not full over P(E), as required. □ 

We recall the following notation and definitions; see for example [201 10.2.2]. 

Notation 1.15. Given a ring S and a subring R C 5, we denote by T(i? C 5) the set 
of all the elements of R which are invertible in S, and we denote by E(i? C 5*) the set 
of all square matrices over R which are invertible over S. 

Definition 1.16. Let S be a ring. 

(i) A subring R C S is closed under inversion in 5 if T(i? C S) = U(R), that is, if 
I7(i2) = J Rnf/(S). 

(ii) A subring R C 5 is rationally closed in 5 if C 5) = GL(R), that is, if 
GL(R) = M(R) fl GL(S). 

(iii) Given a subring R C S the division closure of i? in 5, denoted by C is 
the smallest subring of 5 which is closed under inversion and contains R. 

(iv) Given a subring R C S the rational closure of i? in S, denoted by 7£(i? C 5), is 
the smallest subring of S which is rationally closed and contains R. 

Definition 1.17. The K-algebra of rational series over the quiver E, denoted by 
P I3it (E), is the division closure of P(E) in P((E)). 
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Observation 1.18. We note that P iat (E) is also the rational closure of P{E). Indeed 
if M is a matrix over P rat (E) that becomes invertible in P((E)), then e(M) is invertible 
over K d , and replacing M with e(M) _1 M, we may assume that e(M) is an identity 
matrix. Hence the diagonal entries of M are invertible in P((E)) by Lemma ll.8l and 
so are invertible in P vat (E). By applying to M a suitable sequence of elementary row 
transformations, we may further assume that M is diagonal. It follows that M is 
invertible over P rat {E), as claimed. 

Observation 1.19. The same argument as above shows that if R is a subalgebra of 
P((E)) closed under inversion and containing K d then a matrix M over R is invertible 
over R if and only if s(M) is invertible over K d . 

Set £ := E(P(E) C P((E))), and let i: P{E) -> Y,- X P(E) be the universal /ocafea- 
tzon of -P(-E') with respect to S, cf. [TJ], [221- By the universal property, we get a unique 
.fT-algebra homomorphism /: T,~ 1 P(E) — > P rajt (E) such that <ft = f o l, where we denote 
by 0: P(E) — > P T&t (E) the natural inclusion. It follows from a well-known general fact 
(see for instance [23 Lemma 10.35(3)]) that the map / is surjective. 

Theorem 1.20. Let £ = T,(P(E) C P((E))). Then P TlLt (E) coincides with the universal 
localization of P(E) with respect to S. 

Proof. Consider t : P(E) —>■ Y,~ 1 P(E), the universal localization of the path algebra with 
respect to the set S. As observed above, we have a surjective i^-algebra homomorphism 
/: H^ 1 P{E) — * JJat(-E'), and we want to see that it is injective. 

By Corollary 11.141 we have that the inclusion P(E) ■=— > P((E)) is honest. Moreover, 
it is S-inverting and it is easily seen that £ is multiplicative and factor-closed (see 
Chapter 7] for the definitions of these concepts). It follows from ^3 Proposition 
7.5.7(h)] that / is injective. □ 



2. Construction of the algebras 

In this section, we will give the basic construction of the algebras associated with a 
finite quiver. 

Definition 2.1. Given a quiver E = (E°, £' 1 ,r, s), consider the sets E° = E°, E 1 = 
{e \ e e E 1 } and the maps f,s:E — > E defined via r(e) = s(e) and s(e) = r(e). 
Define the inverse quiver of E as the quiver E = (E , E ,f,s). 

Notation 2.2. Given a path a = e\ • • • e n G E* denote by a = e n ■ ■ ■ ~e~i the correspond- 
ing path in the inverse quiver. Of course, if i G E°, then p { = Pi. 
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Set R = P(E) or P((E)). For e G E 1 we define the following fT-algebra endomor- 
phism, 

r e : i? — > R 

Ps(e) 1 ► Pr(e) 

Pr(e) 1 ► Ps(e) 

Pi 1 — ► Pi i^s(e),r(e) 
f ' — ► VfeE 1 . 

It is clear that they are fT-algebra endomorphisms, since they are defined by the compo- 
sition of the augmentation with an automorphism of e(R) and the inclusion of e(R) in 
R. We will write r e on the right of its argument (and compositions will act accordingly). 

Definition 2.3. Let R be a ring and r: R — * i? a ring endomorphism. A left r- 
derivation is an additive mapping 5: R R satisfying (rs)5 = (rS) • (sr) + r • (s5) for 
all r,s <E R. 

Lemma 2.4. For every e G -E 1 , 8 e is a left r e - derivation. 

Proof. Set r = X^aes* ^a 01 anc ^ s = S/3es* A*/?/^ ^ s P r °duct is rs = ^ 7 eE* ^77 where 
v 1 = J2 1= ai3 On one hand we have that, if s(e) 7^ r(e), 



\ 



(r<J e ) • (sr e ) = 



/ 



\r(a)=s(e) / 



(A a eA*r(e)) 

r(a)=s(e) 



\ 



Hr(e)Ps(e) + A*s(e)Pr(e) + Z fJ>iPi 



i€E° 
i^r(e),s(e) / 



and note that, in case s(e) = r(e), we get indeed the same expression. Also, 



r • (s8 e ) = I ^ \ a a J 

\aS-B* / 



\r(/3)= S (e) / 



= Z Z A «^ c ) 7 - 

r(7)=s(e) 



On the other hand, we see that 



(rs) 5 e = I Y v il I 5e = Z ^7 

V7G-B* / -yeE* 



r(7)=s(e) 



Z Z ) 7 

7G-B* \7e=a/3 
r(7)=s(e) 



Z Z A «^ e ) 7 + Z ( A 7e/ i r(e))7- 

yGE* \7=a/3 / 76-E* 



7GE 
r(7)=s(e) 



r( 7 )=s(e) 



Therefore, (rs) <5 e = (rS e ) ■ (sr e ) + r ■ (s5 e ). 



□ 
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In the rest of this section, E will denote a finite quiver with E° = {1, . . . , d}. 

Proposition 2.5. Given a quiver E and a K-subalgebra R ofP((E)), containing PiE) 
and closed under all the left transductions 5 e , there exists a ring S such that: 
(i) There are embeddings 

TZ-.R^S and z: P(E) -> S 
r I— ► TZ r a I— >■ z-a 

such that z Pi = lZ Pi for all i and 

(2.1) TZ r ■ Ze = Ze ■ T^irre) + T^(rS e ) 

for all e G E l and all r G R. 
(ii) S is projective as a right R-module. Indeed, S = Q)^^e*S^ with 5* 7 = p s mR as 
R-modules. Moreover, every element of S can be uniquely written as a finite sum 
Y^ 1& e* %^a 7 , where a 7 G p s ( 7 )R for all 7 G E* . 

Proof. Set T = End^(-R)- The elements of T will act on the right of their arguments. 
For r G R denote by lZ r the operator in T given by right multiplication by r. The map 
1Z: R — > T is clearly an injective i\-algebra morphism. 
For each e G E consider the elements % G T defined by 

(r)% = {r)8 e . 

Let S be the subring of T generated by R and by all the elements z-^ defined above. For 
e G E , we have 

so that there exists a unique K-algebra morphism z: P(E) — »■ S such that z(e) = Ze for 
all e G E 1 and z(pi) = TZ Pi for all i G E°. 
For r,s G -R and e G £7 , we have 

(s)(Tl r Ze) = {sr)z-e = {sr)5 e = (s5 e ) ■ (rr e ) + s ■ (rd e ) 

= (s)[ZeTZ irTe) + TZ (rSe )]. 

Hence, 

for all e E E 1 and all r <E R, which shows the formula (j2.1|) . From this we conclude 
that S is generated as a right i?- module by monomials z 7 where 7 e and thus every 
element in S can be written as a finite sum X] 7 e£* z i^ani where a 7 G p s (-y)R for all 
7 G E"\ It remains to check uniqueness of the expression. For, assume that we have 
^2~f£E* 2 7^-a 7 = O5 where a 7 G p s (-y)R are not all 0. Let 70 G -E* be a path of minimal 
length in the support of this expression, so that a 7o 7^ 0. Observe that 

= (7o) ( Z ~ n ^) = Ps(70)«70 = a 70> 
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which gives a contradiction. It follows that every element in S can be uniquely written 
as a finite sum J2 y£E * z-lZ a ^, where a 7 G p s {-y)R for all 7 E £*, which gives (ii) and also 
gives the injectivity of the map z: P(E) — > S. This completes the proof. □ 

Notation 2.6. We will denote the ring S of Proposition 12 .51 by R (E\ r, Oy where r and 
S stand for (r e ) eg £i and (o" e ) eg £i, respectively. Moreover, since the maps 1Z : R — > S 1 and 
z: -P(-E') — * 5* are injective, we will identify the elements of R and of P(E) with their 
images in S under these maps. Note that the fundamental relation (|2.1|) in Proposition 
12.51 becomes re = e(rr e ) + (rS e ) for all e G i? 1 . In particular fe = d e jp s ( e ) for e, / G -E 1 . 
With this notation, Proposition I2.5f ii) says that each element s G R (E\ r, 5) can be 
uniquely written as a finite sum 

(2.2) s = 7«7 > 

where a 7 G p s {i)R for all 7 G 

The algebra i? (£7; r, 5) is characterized by the following universal property: 

Proposition 2.7. Lei (f>: R ^ B be a homomorphism of K -algebras and assume that for 
each e G E 1 there exists % G (p r ( e )0)j9(p s ( e )0) snca taat (r<j>)te = te(rr e (j)) + (r<5 e 0) /or a// 
r G -R and a// e G -E 1 . Tnen can fre uniquely extended to a K -algebra homomorphism 
0: i? (E\ r, 5) — > j9 swca taat e0 = te /or all e E E l . 

Proof. The proof is similar to the one of H Proposition 3.3]. Set S = R(E;t,6). 
It is enough to build a if-algebra with the universal property and to show that it is 
isomorphic with S. Let F := R* K dP(E) be the coproduct of R and P(E) over K d , with 
canonical maps ipi : R — > F and ip 2 '■ P{E) — > F. Let Si be the i^-algebra obtained by 
imposing the relations (r0i) (ei/>2) = (e^2){rr e ^i) + (r5 e ipi) for all e E E l and all r G -R. 
Then clearly Si satisfies the required universal property. In particular we get a X- 
algebra homomorphism S\ S extending the canonical maps R — > S and P(-B) — > 5*. 
Using the defining relations, we see that every element in S% can be written in the form 
2^ 7 e_B*(7V'2)((Ps(7)0 7 )V ; i), where a 7 G R. Now it follows from Proposition 12.51 that the 
map Si — > 5 is an isomorphism. □ 

In the following R will denote a i^-subalgebra of P((E)) containing P(E), closed 
under inversion (in P((E))) and closed under all the left transductions 8 e . Examples 
include the power series algebra P((E)) and the algebra P rat {E) of rational series. Indeed 
this follows from the fact that elements a G Y,~ 1 P(E) can be written as 

a = bA~ l c, 

where A G £ and b and c are a row vector and a column vector of suitable size. 
This implies that elements in P TSut (E) also have this expression (see Theorem ll.2U|) . 
Observe that, for A G £ we have (v4 -1 )o" e = -A" 1 ■ (A5 e ) • (Are)" 1 G M n (P rat (£)) and 
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(A 1 r e ) = (Ar e ) 1 E M n (P rat (E)) for some n > 1, so the result follows. Of course a 
similar argument shows that P ra _ t (E) is closed under all the right transductions S e . 

Let X C E° be the set of vertices which are not sources. Given a vertex i E X, 
consider the following element: 

qi=Pi- Y e e ^ R { E 'i T ^)- 

eer _1 (i) 

Lemma 2.8. The elements qi defined above are pairwise orthogonal, nonzero idempo- 
tents and qi ^ pi for all i E X . 

Proof. Using the relations ef = 5 e jp s ( e ) and the relations in P(E) and P{E) we have 
that 

=p 2 i- Y ^ epi ~ Y p ^ e + ( Y = ®» 

e£r _1 (i) e€r — \e& — / 

moreover, q(pi = piqi = qi so that g« are idempotent elements and qi ^ pi. Since the 
Pi's are pairwise orthogonal, it is clear that the q^s are also orthogonal. It follows from 
Proposition [23UIiJ) that q { ^ for all % EX. □ 

Notat ion 2.9. We write q — Yliex^ ~ YliexPi ~ YleeE 1 ee which is, by the above 
lemma, an idempotent. 

Lemma 2.10. Let R be a K-subalgebra of P ((E)) containing P(E), closed under in- 
version and closed under all the left transductions 5 e . Set S = R(E; r, 5) and I = SqS , 
the two-sided ideal generated by the idempotent q. Then the following properties hold: 

(1) If r E R \ {0} then there exists y E S such that piry = pi for some % E E° . 

(2) If s E S\I then there are Si, s 2 E S such that Siss 2 = Pi for some i E E° . 

(3) If s E I \ {0} then there exist s%, s 2 E S such that S1SS2 = qi for some i E X . 

Proof. (1) Take r E R \ {0}, with order k. Let w E E* be a path of length k in the 
support of r and put i = s(w). Then rw = Xpi + r' where A E K \ {0} and r' is an 
element in R of order different from 0. Thus it follows that rw + (1—pi) is an invertible 
element in R. Let t be the inverse of rw + (1 — pi), and observe that 

Pi r(wt) =p h 

as wanted. 

(2) Let s E S\I. By Proposition 12 .51 we know that s can be written as a (finite) right 
.R-linear combination s = X^es* ^ a 7' where a 7 E p s ^R. Observe that pfe = for all 
e E E 1 and all j E E° \ X, so that pjS E R for all j E E° \ X. Therefore if there exists 
j E E° \X such that PjS ^ then the result follows from part (1). 

So we can assume that s = Pxs, where p x = J2 ie xPi- By an obvious induction, it is 
enough to show that there is e E E 1 such that es ^ I. If es E I for all e E E 1 then we 
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have 

s = qs + (px - q)s = qs + 2j ees G /, 

ee-B 1 

a contradiction with our hypothesis. This shows the result. 

(3) Since for all i,j G X, all e E E 1 and all r G -R, we have gje = and rqj = Ej(r)qj G 
Kqj, we see that gjSg./ = SijqiK = K. In particular we see that / = ^2 i&x SqiS and 
indeed, using the above relations and Proposition 12.51 we get that every element s E I 
can be uniquely written as a finite sum 

(2.3) S = Y1 ^ a ^' 

i&X { 7 e£*|s( 7 )=i} 

where a 7 G p s /^R. 

Now if a 7 = for every 7 G E* of positive length, then the result follows from (1). 
Assume that a 7 7^ for some 7 G £7* of positive length. By induction, it suffices to 
show there is e G E 1 such that es 7^ 0. Let w 6 £* be a path of maximum length in 
the support of s (with respect to the above expression) and let e be the final arrow in 
w, in such a way that w = ew' for some w'. Then 

es = Y^ (7<*e) • ?i • a 7 

«ex { 7 gB*| s ( 7 )=j} 

is a nonzero element in /. □ 

Proposition 2.11. Let R be a K-subalgebra of P ((E)) containing P(E), closed under 
inversion and closed under all the left transductions 5 e . The ring S = R(E;t,5} is a 
semiprime ring and SqS is a direct summand ofSoc(S). Moreover, SqS and Soc(S') 
are both von Neumann regular ideals of S . 

Proof. It will be a convenient notation in this proof to set = Pi for % G E°\X. Given 
s G >S\{0}, we have by Lemma I2.1UI that % G SsS for some i G E°. Since are nonzero 
idempotents, we get that (SsS) 2 7^ {0}, which shows that S is a semiprime ring. 

As observed in the proof of Lemma 12.101 we have qiSqj = SijqiK = 6~ijK for all i, j. 
In particular qiSqi is a division ring (indeed a field) and so by [THl Proposition 21.16(2)] 
the right ideals qiS are minimal. Hence we get Sq{S C Soc(S) for all i G E°. 

Now we show that Soc(S') C Q)i^E°SqiS. By definition Soc(5') is the sum of all the 
minimal right (or left) ideals of 5* (see [TSl page 186]). Since S is semiprime, every 
minimal right ideal of 5" is of the form e5*, where e is a (nonzero) idempotent in S (see 
e.g. |T8*1 Corollary 10.23]). If e is an idempotent such that eS is a minimal right ideal, 
then by Lemma 12.101 there exist Si, s 2 G 5* such that Sies 2 = g« for some % G E°. Since 
eS is a minimal right ideal, we have that (es2)S = eS and, so there exists S3 G S such 
that es2<S3 = e. Moreover by |T8*1 Lemma 11.9] we have that S(es2) is a minimal left 
ideal and, since g« G S(es2), we get S(es2) = Sqi so that there exists S4 G S such that 
s^qt = es2- Finally, e = es2S3 = s^s^ G SqiS which proves the desired inclusion. We 
also see now that SqS is a direct summand of Soc(S'). 
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Now we show that 800(5*) and SqS are (von Neumann) regular ideals. Observe that 
SqS is the orthogonal sum of the ideals SqiS, i = 1, . . . , d, and that these ideals are 
simple rings (possibly without unit) and contain a minimal one-sided ideal. Thus the 
result follows from Litoff's Theorem (see JH|). □ 

We recall the following result from [3], which will be very useful later on. 

Lemma 2.12. |JJ Lemma 5.3] Let A be a left semihereditary ring and let B = Y,~ l A be 
a universal localization of A. Suppose that for every finitely presented right A-module 
M such that Hom^M, A) = , we have that M ®a B = 0. Then B is a von Neumann 
regular ring and every finitely generated projective B -module is induced by a finitely 
generated projective A-module. 

Let R be a i^-subalgebra of P((E)) containing P(E). As before, let X = E°\Sour(E) 
be the set of vertices which are not sources in E. For i G X put r _1 (i) = {e\, . . . , e z n .} 
and consider the right R- module homomorphisms 

a, 

\ PiR ► (£)Ps(ej)R 

r 1 — ► (e\r, e l n ,r) . 

Write Ei = {/^ | i £ X}. Observe that the elements of Si are homomorphisms between 
finitely generated projective right i?-modules, so that we can consider the universal 
localization E^i?. 

Proposition 2.13. Let R be a K-subalgebra of P((E)) containing P(E) and closed 
under the left transductions S e . Set S = R (E; t, 5), let I be the ideal of S generated by 
q and let Si be as above. Then S^ -1 /? = S/L 

Proof. Set T := S/L Given s G S we will denote by s its class in T. As before, we 
will identify R with a subring of S. Let / : R — > T be the composition of the inclusion 
l: R^-> S with the canonical projection 71: S — » T. By the above identification, we can 
write f(r) = r. 

We want to see that / is a universal Si-inverting homomorphism. Define, for i G X , 
the following right T-module homomorphisms 

(rii 
^ e l fjt 

Now, the relations Pi = e ) e ) an d e/ = 8 e jp s (e) in T give that /Ij = (p^ ® It) 

Therefore / is Si-inverting. 
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To show that / is universal Ei-inverting, consider a i\-algebra A and a Ei-inverting 
algebra homomorphism g : R —>■ A. For i G X the following diagram is commutative: 



(a^,..., ajj. J- 

@%i9(Ps{e)))A ^ ^fe)^ 

for some a* G <7(pi)A<7(p g ( e <)). From this we conclude that the compositions 

(2.4) (ai,...,<.) ; = and 

V7«)/ 




give the identities on g(pi)A and on <7(p s ( e *.))A respectively. 

Take e G i? 1 ; we have that e = for some e* G r(i)" 1 , where i = r(e). Putting £ g = a* 
we conclude from (|2.5|) that g(e)te = g(p s {e)) and g{e % k )te = for 7^ j. Moreover, if 
we take f E E 1 such that r(/) 7^ i we have that g(f)te = g(f)g(Pr(f))g(Pi)te = 0. 
We are thus in the hypothesis of Proposition 12.71 and there exists a unique algebra 
homomorphism ~g: S — > A extending g and such that g(e) = t-g for all e 6 E 1 . From 

()2.4|) . we get that ^(pi) = Y^jL\ a )9( e j) m which entails that p^ — Y^Li e ) e ) e ker(g). 
Hence g factorizes uniquely through T and we have h: T — > v4 such that h o it = g. 
Now, g=~goL = ho7roi, = hof and /i is unique by uniqueness of inverses and the 
fact that T is generated by i? and . We have seen that / is universal Ei-inverting. 
Therefore E^R = T. □ 

Remark 2.14. The uniqueness of the expression in (12. 2|) for elements in S = R(E; r, S) 
and the uniqueness of the expression in ()2.3|) for elements in / = SqS give that the 
natural maps R — > T and P(E) — > T are both injective, where T = S / 1 = Ef 1 /?. They 
also give that, for two K-algebras i?i and R2 such that P(£?) C R 1 C _R 2 ^ P({E)) 
and i?i and -R2 are closed under all the transductions <5 e , we have that Ji = I2 fl Si, 
where Si = Ri(E;r,5) and Jj = SrfSi for i = 1,2. It follows that the natural map 
Ti = Sx/Ix — > T 2 — S2/I2 is injective. 

Proposition 2.15. Let R be a K-subalgebra of P((E)) containing P(E) and closed 
under inversion and under all the right transductions S e . Then R is left semihereditary. 

Proof. By [23] (see also [T[JJ Proposition 7.63]), it is enough to show that for every 
n ^ 1, M n (R) is left Rickart, that is £.ania Mn ^(A) is generated by an idempotent for 
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all A G M n (R). Let A G M n (R). We will use the following notation for the annihilator: 
I A = £.ann Mn(jR )(v4). Given U G GL n (R) we have that I UA = {XU~ l \ X G I A }. 

Observe that I A is a regular submodule of M n (R) in the sense of Section 1, that is if 
X G I A and o(X) > then 5 e (X) G /a for every e E E 1 . This will be used later in the 
proof. 

Since b(Ia) is a left ideal of M n (K d ), which is semisimple, there exists an idempotent 
D G ldem(M n (K d )) such that e(I A ) = M n (K d )D. We can therefore take B G I A 
such that e(B) = D. Thus we have that B = D — B' for some B' G M n (R) such 
that o(B') > 0. Moreover, we can assume that DB' = B'. If we set U = 1„ — B' , 
since is closed under inversion, we get from Observation II. 1^1 that U G GL n (R). 
Now, we see that BU^ 1 = D, so that D G Iua- Since e(U) = 1„ we also have that 
e(/^) = M ri (K d )D. 

We now show that /{/^ = M n (R)D. We have shown before that M n (R)D C Z^. 
Suppose that there is X G J^a \ M n (R)D. Substituting X by X — X£> we can assume 
that X = X(l n — D). Writing X = J2 a eE* ^ OT some A a G p r ( a )M n (K d ), we get 
A a = A a (l n — D). On the other hand, if o(X) = m we have that X = YlaeE™ a ' ^a{X). 
Since Iua is a regular submodule of M n (R), for every a G -E 1 " 1 we have that S a (X) G J^. 
Take a G -E m such that \ a ^ 0. We have that e(S a (X)) = X a but, since A a (l n — D) = X a , 
this leads us to a contradiction with s{Ijja) — M n (K d )D. We have shown that Iua = 
M n (R)D and we deduce that I A = M n (R)H where H = U~ l DU G ldem(M n (R)). It 
follows that M n (R) is left Rickart, as desired. □ 

Theorem 2.16. Let E be a finite quiver and let R be a K-subalgebra of P ((E)) con- 
taining P(E) and closed under inversion and under all the transductions 5 e and 5 e . Set 
S = R (E; t, 5), I = SqS and T = S/I . Then T and S are von Neumann regular. 

Proof. By Proposition ^. 131 we have that T is a universal localization of R and, moreover, 
by Proposition 12.151 R is left semihereditary. Let M be a finitely presented right R- 
module such that Hom#(M, R) = 0. We want to show that M ®r T = 0. Consider the 
following presentation of M: 

(2.6) s R^ l R — > M — ► 0, 

where A G M txs (R)- Adding some zero columns to A, we can assume that t ^ s. 
Applying the functor Hohir(— ,R) to (|2.6jl we obtain the exact sequence: 

— ► Hom R (M, R) — > R l ^ R s 

and, since Hom^(M, R) = 0, we have that TZ A is a monomorphism. By the right 
exactness of the functor — <S>r T, applied to (|2.6j) . we get the exact sequence: 

s T c^ tT — > M(S)rT — , o. 

We want to see that A S T = t T, that is, that the columns of A generate *T as a right 
T-module. 
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By a standard argument of linear algebra we know that there are matrices P G 
GL t (K d ) and Q G GL s (K d ) such that Pe{A)Q = D, where 

(2.7) D = Y<^(\ °o) ynth n,...,r d ^t. 

Hence, PAQ = D — X, where X G M txs (R) with o(X) > 0. Since t ^ s, we have that 
D = (D'O) with D' G M t (R). Observe that, in the case where D' = It, it follows from 
Observation 11.191 that PAQ is right invertible over R so that (PAQ)T S = T* and we 
are done. 

Otherwise, consider the matrix ( x ) G M S (R). By Observation 11.191 we know that 
Q' = i 8 - (X ) e GL S (R). Therefore, 

PAQ(QT 1 = P " X) (l. + ( * ) + ( * f + • ■ ■ ) = D - (X, X 2 ), 

where X 1 G M t (R) satisfies that (l t - D')X X = X x . 

Again by Observation 11.191 we have that l t — X± G GL t (R). Now, setting 

A' = (l t - X^PAQiQT 1 = D- (X 3 X 4 ), 

we have that X 3 (l t - D') = (l t - D')X 3 = X 3 . 

We distinguish two cases, depending on whether X 3 is zero or not. If X 3 ^ 
we take a of minimal length amongst the monomials in the support of the entries 
of X 3 . Suppose that a belongs to the i-th column of X 3 . Consider the column 
v = (0, . . . , 0, a, 0, . . . , 0)* G S S, where a is in the i-th position. From the condition 
X 3 (l t — D') = X 3 we deduce that Dv = and thus A'v G R. In addition we have 
(l t - D')A'v = A'v and p s{a) G supp(A'v). 

If X 3 = then by multiplying A' on the right by the matrix ( q* ^ g _ 4 t ) G GL S (R) we 
can assume that X 4 satisfies that (1 4 — D')X± = X 4 . Since TZa is injective we have 
that X 4 ^ 0. As before, we take a of minimal length amongst all the monomials in 
the support of the entries of A 4 and we get a column v = (0, . . . , 0, a, 0, . . . , 0)* G S S 
satisfying that A'v G f R, (l t — D')A'v = A'v and p s ( a ) G supp(A'u). 

In each of the above two cases, we consider the matrix A" = (A' A'v) G M tx ( s+ i)(i2). 
We have 

e(A") = (D' e(A'v)) 

so from the conditions (l t — D')A'v = A'v and p s ( a ) ^ supp(^4'w), we infer that 
ranked (e(A")) > ranked (e (A)). We have the following commutative diagram with 
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exact rows: 

S R -^-> *R ► M ► 



s # -^U l R > M > 

i f 

S R®R -^-> *R ► M ' ► 

where i denotes the inclusion in the first component and / exists by the universal 
property of the cokernel. Applying the functor — %T to the above diagram we get the 
following commutative diagram with exact rows: 

s T tT ^ M® R T ► 



S T *T ► M® R T ► 



S + l T tj, > M , ^ r rp > Q 

Since A' S T = A" S+1 T we have that M ® R T 9* M' ® R T. Moreover it is clear that 
TZa" '■ R l R s+1 is injective, so that we can repeat the above argument. After a finite 
number of steps we will arrive at a matrix B e M tx ( s +e){R) such that e(B) = (It 0) and 
we see that M ®r T = coker Lb = 0. 

Now it follows from Lemma EH!?! that T = S/I = E^R is a von Neumann regular 
ring. Since, by Proposition 12.111 / is a von Neumann regular ideal of S, we get from 
[Td^ Lemma 1.3] that S is von Neumann regular too. □ 

3. The structure of finitely generated projective modules 

Let E be a finite quiver and let R be a f^-subalgebra of P((E)) containing P(E) and 
closed under inversion and under all the transductions 8 e and S e . Set S = R(E;t,5}, 
I = SqS and T = S/I = E^R (see Section 2). 

We have a commutative diagram of inclusion maps 

K d ► P(E) ► R ► P{{E)) 

P(E) > L(E) > T > U 

where U = E^P({E)), T = E^ l R and L(E) = E^P{E), being E x the set of ho- 
momorphisms between finitely generated projective modules defined in the previous 
section. In this section we will compute the structure of the monoid V(T), indeed we 
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will show that the maps in the bottom row of the above diagram induce isomorphisms 
V(L(E)) S V(T) = V(U). The algebras L(E) are the Leavitt path algebras of 0, 0, 
0. The monoid M E = V(L(E)) has been computed in 0. 

Let Fe be the free abelian monoid on the set E°. The nonzero elements of Fe can 
be written in a unique form up to permutation as Y17=i Vi ' wnere v % £ E°. For v G E° 
such that r _1 (f ) 7^ 0, write 

s(v) := ^ s(e) G F E . 

{eeE 1 \r(e)=v} 

Then the monoid Me = V(L(E)) is isomorphic to Fe/ ~, where ~ is the congruence 
on Fe generated by all pairs (v, s(v)) with r _1 (t>) 7^ 0. 

Theorem 3.1. There is a canonical isomorphism Me = V(T). 

Proof. We have a natural monoid homomorphism ip: Me — V(L(E)) — > V(T). We have 
seen in the proof of Theorem 12. 161 and in Proposition 12. 15l that the ring R satisfies the 
hypothesis of Lemma T2.12| so we get that all the finitely generated projective T-modules 
are induced from finitely generated projective i?-modules. Observe that J{R) = kere, 
so that R/ J{R) — K d and R is a semiperfect ring. This follows from the well-known 
characterization of J(R) as the set of elements x in R such that 1 — xy is invertible for 
all y G R. Since R is inversion-closed in P((E)) all the elements of the form 1 — x, with 
x G ker e will be invertible in R. It follows that we have an isomorphism 

V(R) = V{K d ). 

We conclude that all the finitely generated projective T-modules are isomorphic to finite 
direct sums of modules of the form p^T, where Pi are the basic idempotents in K . It 
follows that the map <p: M E — > V(T) is surjective. 

Now we will show injectivity of cp. Assume that ®2 = iP v (i)T = ®"LiPw{j)T , where 
v(i),w(j) G E°. We want to show that Y17=i v (^) ~ Y^=i w U) m Fe- Since T is 
von Neumann regular, the refinement property for f.g. projective modules holds [To! 
Theorem 2.8], so that we can reduce ourselves to the case where n = 1. Let a: p v T — > 
® 1 j l =iPv{j)T be an isomorphism. Write a = (at, . . . , a m ) with aij G p v ^yTp v . Each <x,- 

can be written as atj = Wjk'jjk, where Wjk G E and 7^ G R, all j, k, and since 
ctj G p v (j)T, we can assume that s(wjk) = v(j) for all j, k. 

We proceed by induction on the maximum of the lengths of the paths Wjk appearing 
in these decompositions. If the maximum is then the map a is induced from a map 
p v R — > ®JLiPv(j)R and so the result follows from Lemma l3~2l Assume that the maximum 
iVo of the lengths of the paths Wjk is strictly greater than 0. Take any path Wj k of 
length iVo- Since s(wj k ) = v (jo), we see that v (jo) is not a source in E (i.e. is not a 
sink in E), and so we may consider the right T-module isomorphism 

(3- 1 ) ( e )eer- 1 (^(io)) : Pv(jo) T > ^ Ps(e)T, 

eer _1 («(jo)) 



THE REGULAR ALGEBRA OF A QUIVER 25 

which is given by left multiplication by the row (e) e6r -i(„(j )), with inverse given by left 
multiplication by the column ((e) e er- 1 (v{j ))) t - (The maps (e)e&- 1 (v(j )) are the ma P s 
li v (j ) ® lr considered in Proposition 12.131 ) Composing the isomorphism a: p v T — > 
® 7 j l =iPv{j)T with the isomorphism obtained by applying the above canonical isomor- 
phisms to all the modules p v (j)T such that there is a path Wjk of length Nq in the cor- 
responding representation of aj, we obtain a new isomorphism a': p v T — ► (BjiiPwi^T 
such that the maximum length of the paths in E appearing in the representations of 
the elements a'j G T is less than Nq. Each of the isomorphisms ()3.1j) contributes to a 
basic transformation $^ =1 f(«) — >i J2i^j v (^) + s ( t '(j)) ( see 13); and therefore we have 
that YlJLi v {j) ~ Sj=i i n ^-B- By induction we have that v ~ Sj=i an d thus 
v ~ XlJli^O)) which completes the proof. □ 

The following lemma completes the proof of Theorem 13.11 its proof follows the lines 
of the one of jH Lemma 5.5]. 

Lemma 3.2. Let p = p v for a fixed v G E° and a: pR — > @ s i= iP v {i)R such that a 
becomes invertible over T. Then v ~ Y2i=i v i ^ n Fe- 

Proof. Write a = (oti, . . . , a s )*, where each a« G p v ^Rp. We will construct , by induc- 
tion on i, paths u>, G E and invertible elements G p v {i)RPv{i) such that the following 
statements hold: 

(Ai) There exists an invertible map a® : pT — > ©f = iP c (i)T satisfying the following 
properties: 

(1) i-.^eA 

(2) The inverse of aW i s the row (u>igi, . . . , u^i, A+i> • • • > A) f° r some elements /?£ G 
pTp v{e) , £ = i + l,...,s. 

The statement is obvious for z = 0. Assume that < i < s and that (A^) holds. We 
will prove (A+i)- Without loss of generality, we can assume that the order of the series 
otfli is less than or equal to the order of a\+ t for all t > 2. Choose a path Wi+\ G E* with 
length equal to the order of af^ such that w i+ i = pvJi+iPvU+i) an d such that af^w^i 

is invertible in p v (i+i)Rpv(i+i)- Let g i+ \ G p v (i+i)Rp v (i+i) be the inverse of atf^Wi+i and 
note that 

(*) (*) o 

It follows that 

it := + (p - ^i+i^+ial+i) 

is invertible in pTp with inverse 

w _1 = Wi+xgi+ia^ + (p - 
Therefore, cr i+1 ) := a^u is invertible with inverse 

W 1 {w 1 g 1 , . . . , iwjft, ...,&). 
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Note that, for t > 1, we have 

(i) (*) / (i) \ 

Since the order of af}_ t is greater than or equal to the length of u>i+i, we conclude that 
oii+P G R, and condition (1) of (Aj+i) holds. On the other hand, for m < i we have 
otfliW m = and so u~ l w m g m = w m g m . We also have 

u^Pi+i = Wi+ig^iafapi+i + (p - A+i«S?i)A+i = w i+1 g i+ x, 

and so condition (2) of (A i+1 ) is also satisfied. Therefore, the induction works. 
Take hi = giOtf G p v ^)Tp for i = 1, . . . , s. Then 



hiWi for all i, and /ijWj = for i ^ j. We claim that these conditions imply 
v ~ Si=i ^(0 i n ^e- We proceed by induction on the maximum of the lengths of the 
Wi. If this maximum is then s = 1 and hi = p. So assume that either s > 1 or s = 1 
and the length of W\ is > 1. In either case, all u>j are different from p. Note that Wi =~i 
for a path 7j in i£ of length > 1 such that s(7i) = v (i) and r(ji) = v. Let e(i) G -E 1 
be the ending arrow of the path 7^ so that r(e(i)) = v. For each e G E 1 such that 
r(e) = v, define 



Then the set {1, . . . , s} is the disjoint union of the sets A e , for e G r -1 ^). 

Fix an arrow e G -E 1 such that r(e) = t>. Left multiplying ()3.2|) by e and right 
multiplying it by e, we get 



Observe also that for i, j G A e we have (hie)(ewj) = hiWj. So this term is if i 7^ j and 
nonzero if i = j. By induction, p s ^ ~ X^ieA Pu(»)- Therefore 



(3.2) 




i=l 



A e :={ie{l,...,s}\ e(i) = e} = {i G {1, . . . , s} | eWi ^ 0}. 




s 



P=Pv 





edr 1 (d) 



i=l 



This shows the result. 



□ 



4. The regular algebra of a quiver. 



In this section we will observe that our construction can be made functorial in E if 
we choose a suitable class of morphisms between quivers. This also enables us to extend 
the construction to all the column-finite quivers. 
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Definition 4.1. For a finite quiver E and a field K, we define the regular algebra of E as 
the algebra Q(E) obtained by using the construction in Section 2 taking as coefficients 
R = -£?at (-£-)• So we have 

Q{E) = S/SqS = (EO-^GE)), 
where S = {P IBt {E))(E; r,5). 

The algebra Q(P) fits into a commutative diagram of injective algebra morphisms: 



P(E) 



P{E) tE 


^ Prat 


(£) - 


— P{{E)) 














L(E) ts 


> Q{E) — 


— > £/(P) 



where /7(E) = 1 P((E)), Q(£7) = E^P rat (P) and L(P) = S^P(P), being E a the set 
of homomorphisms between finitely generated projective modules defined in Section 2. 
We summarize the properties of the algebra Q{E) in the following theorem: 

Theorem 4.2. Let E be a finite quiver. Then the regular algebra Q{E) of E is a von 
Neumann regular hereditary ring, andQ(E) = (EUE!) _1 P(P) is a universal localization 
of the path algebra P(E). Moreover we have V(Q(E)) = M E canonically . 

Proof. By Theorem 12. we have that Q{E) is von Neumann regular, and by Theorem 
Owe have that V(Q(E)) = M E canonically Using Theorem QUI we get Q(E) = 
(E U E!) _1 P(P), and, since P{E) is a hereditary ring, a result of Bergman and Dicks 
[TU] gives that Q(E) is hereditary too. □ 

A quiver E is said to be column-finite in case each vertex in E receives only a finite 
number of arrows, that is r^iy) is finite for all v 6 E°. For a column-finite quiver 
E, one can define the Leavitt path algebra L(E) (|T], [U]) and also the quiver monoid 
M E just as in Section 3 (see jB]). Note that the Leavitt path algebra L(E) is unital if 
and only if the quiver E is finite. As shown in jBJ Section 2] these constructions are 
functorial with respect to complete graph homomorphisms, defined below. 

Let / = (/°, f l ) : E — > F be a graph homomorphism. Then / is said to be complete 
if f° and f 1 are injective and f 1 restricts to a bijection between r E l {v) and r F l (f°{v)) 
for every vertex v G E° that receives arrows. 

If /: E — > F is a complete graph homomorphism between finite quivers E and F, 
then / induces a non-unital algebra homomorphism P(f) : P(E) — > P(P) between 
the corresponding path algebras and a non-unital homomorphism L(f) : L(22) — > £(P) 
between the corresponding Leavitt path algebras. Note that the image of the identity 
under these homomorphisms is the idempotent 

pe ■■= Pf°( v ) G p ( F )- 
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We get a morphism P(E) — > P(-F) — > L(F) — > Q(-F) such that every map in £i(i?) 
becomes invertible over Q(F). 

Observe that we have a commutative diagram 

P{E) > P(F) 



so a matrix A e M n (P(E)) such that £_e(A) is invertible is sent to a matrix P(f)(A) e 
M u (peP(F)pe) such that £f(P(/)(A)) is invertible over peK^Ve- It follows that the 
unital algebra homomorphism P(E) — > PeQ{E)Pe factorizes uniquely through Q(E) = 
(£ U Si) _1 P(£'), so that we get a unital algebra homomorphism Q(-E) — > PeQ(E)pe, 
thus a non-unital algebra homomorphism : Q(-E') — ► <5(P) such that Q(f)(l) = Pe- 
This gives the functoriality property of the regular algebra of a quiver, for finite 
quivers. By [HI Lemma 2.1] every column-finite quiver E is the direct limit, in the 
category of quivers with complete graph homomorphisms, of the directed family {E\} of 
its complete finite subquivers. Thus we get a directed system {Q(E\)} of von Neumann 
regular algebras and (non-unital) algebra morphisms, and we define the regular algebra 
of E as: 

Q{E) = \\mQ{E x ). 

Since the functor V commutes with direct limits and Me — lim Me x Lemma 2.4]) 
we get: 

Theorem 4.3. Let E be any column-finite quiver. Then there is a (possibly non-unital) 
von Neumann regular algebra Q{E) such that 

V(Q(E)) 9* M E . 

This solves the realization problem for the monoids associated to column-finite quiv- 
ers. Clearly the functoriality of Q extends to the category of column-finite quivers and 
complete graph homomorphisms. 
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